Partially normal 5-edge-colorings of cubic graphs
نویسندگان
چکیده
In a proper edge-coloring of cubic graph, an edge e is normal if the set colors used by five edges incident with end has cardinality 3 or 5. The Petersen coloring conjecture asserts that every bridgeless graph 5-edge-coloring, is, 5-edge-coloring such all are normal. this paper, we prove result related to conjecture. parameter μ3 measurement for graphs, introduced Steffen in 2015. Our shows G at least |E(G)|−μ3(G) (which no less than 2735|E(G)|) This improves on some earlier results Bílková and Šámal.
منابع مشابه
Interval edge-colorings of cubic graphs
An edge-coloring of a multigraph with colors 1, is called an interval coloring if all colors are used, and the colors of edges incident to any vertex of G are distinct and form an interval of integers. In this paper we prove that if is a connected cubic multigraph (a connected cubic graph) that admits an interval coloring, then G 2, , t ... t −
متن کاملOn S-packing edge-colorings of cubic graphs
Given a non-decreasing sequence S = (s1, s2, . . . , sk) of positive integers, an Spacking edge-coloring of a graph G is a partition of the edge set of G into k subsets {X1,X2, . . . ,Xk} such that for each 1 ≤ i ≤ k, the distance between two distinct edges e, e′ ∈ Xi is at least si + 1. This paper studies S-packing edgecolorings of cubic graphs. Among other results, we prove that cubic graphs ...
متن کاملOn the Number of 3-Edge Colorings of Cubic Graphs
In this paper we present a short algebraic proof for a generalization of a formula of R. Penrose, Some applications of negative dimensional tensors, in: Combinatorial Mathematics and its Applications Welsh (ed.), Academic Press, 1971, pp. 221–244 on the number of 3-edge colorings of a plane cubic graph. We also show that the number of 3-edge colorings of cubic graphs can be computed (up to a fa...
متن کاملWei.ghts and Unique 3-Edge-Colorings of Cubic Graphs
Cun-Quan Zhang DEPARTMENT OF MATHEMA TICS WEST VIRGINIA UNIVERSITY MORGANTOWN, WEST VIRGINIA A (1,2)-eulerian weight w of a graph is hamiltonian if every faithful cover of w is a set of two Hamilton circuits. Let G be a 3-connected cubic graph containing no subdivision of the Petersen graph. We prove that if G admits a hamiltonian weight then G is uniquely 3-edge-colorable. © 1995 John Wiley & ...
متن کاملCircular edge-colorings of cubic graphs with girth six
We show that the circular chromatic index of a (sub)cubic graph with girth at least six is at most 7/2.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2021
ISSN: ['1095-9971', '0195-6698']
DOI: https://doi.org/10.1016/j.ejc.2021.103327